مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامهریزی عدد صحیح آمیخته
نویسندگان
چکیده مقاله:
The Traveling Repairman Problem is a customer-oriented routing problem in which a repairman is visiting a set of geographically distributed customers. The objective function is to minimize the total waiting times of all customers. The importance of this problem can be found in its applications in the following areas: blood distributing, manufacturing systems, and transportation and logistics. Apart from its importance, research on this problem is very limited. In this paper a new mixed-integer programming formulation is developed, and several properties of model are studied. Additionally, by developing lower and upper bounds, a branch and bound algorithm is developed to solve the problems with up to 30 nodes. According to the computational experiments, the developed model is very competitive.
منابع مشابه
مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامه ریزی عدد صحیح آمیخته
مسئله تعمیرکار سیار یک مسئله مسیریابی با تمرکز بر مشتری است که در آن یک تعمیرکار سرویس مورد درخواست مجموعه ای از متقاضیانی که در نقاط مختلف جغرافیایی پراکنده هستند (گره ها) را ارائه می دهد. تابع هدف این مسئله کمینه کردن مجموع زمان انتظار تمامی متقاضیان است. اهمیت مسئله را می توان در کاربردهای بسیاری که مسئله در حوزه های سیستم های تولیدی، سلامت و درمان و حمل و نقل دارد بیان نمود. تا به امروز تحق...
متن کاملحل مسئله تعمرکار سیار (رهرو) با یک / چند تعمیرکار
مسئله تعمیرکار سیار از مسائل معروف حوزه زمان بندی و حمل و نقل است. در این مسئله، تعمیرکاری باید مجموعه ای از چند ماشین معیوب و از کار افتاده که در نقاط جغرافیایی پراکنده هستند را تعمیر کند. وی باید ترتیب بازدید از نقاط یا ماشین ها را طوری انتخاب کند که ضمن بازدید تمامی ماشین ها مجموع زمان انتظار آن ها تا تعمیر و راه اندازی مجدد حداقل شود. نحوه محاسبه تابع هدف مسئله تعمیرکار سیار (حداقل سازی مجم...
15 صفحه اولارائه یک مدل جدید عدد صحیح آمیخته و یک روش تکراری برای مسئله زمانبندی و برنامه ریزی خطوط لوله چند فرآورده ای نفت
مسئله برنامه ریزی خطوط لوله یکی از پیچیده ترین مسائل در حیطه مسائل کاربردی و صنعتی است. مدل سازی این مسائل بسیار پیچیده بوده و محققین متعددی در جهت ارائه مدل های کارآمد و توسعه روش های حل مناسب برای این دست از مدل ها تلاش کرده اند. در این مقاله مدل بهینه سازی عدد صحیح آمیخته (MILP) جدیدی برای زمانبندی و برنامه-ریزی خطوط لوله چند فرآورده ای که یک پالایشگاه را به یک مرکز توزیع وصل می کند، ارائه م...
متن کاملارائه یک روش ترکیبی از تاپسیس فازی و تحلیل پوششی دادهها و برنامهریزی عدد صحیح برای انتخاب سبد پروژه
بحث انتخاب و برنامهریزی پروژه و تخصیص منابع محدود سازمان به پروژهها از مباحث بسیار با اهمیت درارتباط با مدیریت پروژهها در سازمانهای پروژه محور میباشد. این چنین سازمانهایی برای اجرای سیاستها واهداف خود و برای رشد و بقا و به اجرا در آوردن برنامههایشان، خود را ملزم به برنامهریزی و کنترل آن درراستای ماموریت و استراتژی سازمان مییابند. که گاهی این برنامهها در مقام اجرا بصورت پروژههایی نمایانخواهند شد...
متن کاملمقایسه کارایی مدل‌های برنامهریزی عدد صحیح برای حل مساله زمانبندی کارگاه مرحله‌ای
توسعه و تعمیم مدل‌های کلاسیک برای نزدیک شدن به شرایط دنیای واقعی همواره مورد توجه محققان قرار دارد. به همین جهت، تا کنون تلاش‌های زیادی برای توسعه مساله کار کارگاهی صورت گرفته است. مساله کارگاه مرحله‌ای به عنوان تعمیمی از کارگاه مخلوط و حالت خاصی از کارگاه عمومی تعریف می‌شود. در یک کارگاه مرحله‌ای، هر کار دارای چندین مرحله و هر مرحله شامل یک یا چند عمل است. یک مرحله، زیر مجموعه‌ای از عمل‌های یک...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 23 شماره 3
صفحات 283- 292
تاریخ انتشار 2012-10
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023